Acceleration of Static Nash Power Control Algorithm using Newton Iterations
نویسندگان
چکیده
In wireless communication systems, each user’s signal contributes to the interference seen by the other users. Given limited available battery power, this creates a need for effective and efficient power control strategies. These strategies may be designed to achieve quality of service (QoS) or system capacity objectives, or both. We show how the power control problem is naturally suited to formulation as a noncooperative game in which users choose to trade off between signal-tointerference ratio (SIR) error and power usage. Koskie (2003) studied the static Nash game formulation of this problem. The solution obtained led to a system of nonlinear algebraic equations. In this paper we present novel distributed power control strategies based on the use of Newton iterations, as well as variants having third-order rather than quadratic convergence, to solve the corresponding algebraic equations. The efficiency of the new algorithms is demonstrated in simulation on a realistic CDMA cell model.
منابع مشابه
A Jacobian-free Newton-krylov Iterative Scheme for Criticality Calculations Based on the Neutron Diffusion Equation
Newton-Krylov methods, primarily using the Jacobian-Free Newton-Krylov (JFNK) approximation, are examined as an alternative to the traditional power iteration method for the calculation of the fundamental eigenmode in reactor analysis applications based on diffusion theory. One JFNK approach can be considered an acceleration technique for the standard power iteration as it is “wrapped around” t...
متن کاملControl Stability Evaluation of Multiple Distribution Static Compensators based on Optimal Coefficients using Salp Swarm Algorithm
In order to solve the problem of voltage drop and voltage imbalance in the distribution systems, the injection of reactive power by multiple static compensators is used. The distributed generation such as photovoltaic systems could play a role of the static compensators by producing reactive power. In this paper, the integral to droop line algorithm is used to control the reactive power in busb...
متن کاملA canonical small divisor problem for the Nash-Moser method
In this note we prove a general elementary small divisor theorem for Hs norms of N ×N matrices that provides a potentially useful estimate for expunging resonances in Nash-Moser Newton Iterations. The theorem requires compatibility conditions on the approximating matrices, and we investigate how the theorem can fail when the compatibility conditions are violated. This investigation suggests tha...
متن کاملA truncated Newton optimization algorithm in meteorology applications with analytic Hessian/vector products
A modified version of the truncated-Newton algorithm of Nash ([24], 125], [29]) is presented differing from it only in the use of an exact Hessian vector product for carrying out the large-scale unconstrained optimization required in variational data assimilation. The exact Hessian vector product is obtained by solving an optimal control problem of distributed parameters. (i.e. the system under...
متن کاملUPFC Siting and Sizing in Power Network Using Two Different Evolutionary Algorithm
In emerging electric power systems, increased transactions often lead to the situations where the system no longer remains in secure operating region. The flexible Ac transmission system (FACTS) controllers can play an important role in the power system security enhancement. However, due to high capital investment, it is necessary to locate these controllers optimally in the power system. FACTS...
متن کامل